Descriptive Complexity of Function Spaces
نویسندگان
چکیده
In this paper we show that C-k(X), the set of continuous, realvalued functions on X topologized by the pointwise convergence topology, can have arbitrarily high Borel or projective complexity in Rx even when X is a countable regular space with a unique limit point. In addition we show how to construct countable regular spaces X for which C-n(X) lies nowhere in the projective hierarchy of the complete separable metric space Rx.
منابع مشابه
The Homeomorphism Problem for Countable Topological Spaces
We consider the homeomorphism problem for countable topological spaces and investigate its descriptive complexity as an equivalence relation. It is shown that even for countable metric spaces the homeomorphism problem is strictly more complicated than the isomorphism problem for countable graphs and indeed it is not Borel reducible to any orbit equivalence relation induced by a Borel action of ...
متن کاملResults in descriptive set theory on some represented spaces
Descriptive set theory was originally developed on Polish spaces. It was later extended to $\omega$-continuous domains [Selivanov 2004] and recently to quasi-Polish spaces [de Brecht 2013]. All these spaces are countably-based. Extending descriptive set theory and its effective counterpart to general represented spaces, including non-countably-based spaces has been started in [Pauly, de Brecht ...
متن کاملA new class of function spaces on domains of R^d and its relations to classical function spaces
متن کامل
A Structural Model for Evaluation of the Structural Complexity Dimensions of Health and Treatment Network of Firuzabad, Fars Province, Iran, using Design Structure Matrix and Quality Function Deployment Techniques
Summery: One of the latest methods for analysis of structural complexity is, Design Structure Matrix which has been used and has been given, lots of attention in academic and scientific centers in recent years. This project was undertaken in order to reveal the structural complexity of Frirooz Abad (Fars Province) Healthcare network. This analytical research has descriptive and realistic dime...
متن کاملGeneralized Descriptive Set Theory and Classification Theory
The field of descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in...
متن کامل